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TIME SYNCHRONIZATION IN COMPUTER NETWORK 

Field of the invention 

5 A method for enhanced accuracy Network Time Protocol time 
synchronization in a computer network, such as a local 
area network comprising a time client and a timeserver. 

Background of the invention 

10 

The IETF (Internet Engineering Task Force group) Network 
Time Protocol (NTP) standard RFC 1305 defines a method 
for synchronizing workstation clocks across the Internet. 
This method has an accuracy of about 1 ms (millisecond) , 

15 which is adequate for time stamping files and other non- 
real-time operating system chores . Certain classes of 
automation systems, the most notable being Substation 
Automation, i.e. the control and protection of energy 
distribution network nodes, require much more precise 

20 time synchronization, for example, l\is for class 1 

applications and 25ps for class 2 applications. A class 1 
application is, for example, time tagging of 
syncrophasors and a class 2 application is, for example, 
time tagging of phasors. 

25 The RFC 1305 standard comprises an algorithm for 

calculation of the corrections to a time-of-day clock in 
one node, such as a time client, relative to a reference 
time-of-day clock in another node, such as a timeserver. 
The algorithm is based on a network packet, from now on 

30 called a time-request packet, containing three important 
time stamps: 

Tl (Originate Timestamp) : The time the time request 
packet was generated in the client asking for the current 
time. 

35 T2 (Receive Timestamp) : The time the time request packet 
arrived at the timeserver. 

T3 (Transmit Timestamp): The time the time request packet 
was updated and put into a transmission queue at the 
timeserver. 

40 In addition, the calculations require: 
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T4: The time the time request packet arrived back at the 
time client. 

T2 and T4 are easily determined with accuracy down to 
5 microseconds, and sometimes even more accurate, using 

hardware or software time stamps based on network packet 
arrival interrupts. 

Accurate determination of Tl and T3 is, however, a 
problem. For full accuracy, Tl and T3 should be the time 

10 when the network packet leaves the time client or the 
timeserver. The problem is that Tl and T3 are not 
available until the network packet has already left the 
timeserver or time client and then it is too late to 
incorporate them into the packet. Therefore, the largest 

15 part of the time synchronization inaccuracy for an NTP 
setup is the variation in the delay between Tl and the 
actual time the network packet leaves the time client, as 
well as the variation in the delay between T3 and the 
actual time the network packet leaves the time server. 

20 

Summary of the invention 

The object of the invention is to provide a method for 
Network Time Protocol (NTP) or Simple Network Time 
25 Protocol (SNTP) time synchronization in a computer 
network, without the disadvantages mentioned under 
background of the invention. 

This object is achieved by a method according to the 
30 independent claim 1. 

The invention provides a method where the accuracy of the 
time stamps involved may be substantially increased while 
still being compatible with the original protocol. 

35 

In one embodiment of the invention, the computer network 
is a Local Area Network (LAN) and uses the Internet 
communications protocol suite, usually denoted TCP/IP. 

40 According to another preferred embodiment, the invention 
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is used in control and protection of an energy 
distribution network node for improving time accuracy in 
the Network Time Protocol. 

5 According to another preferred embodiment of the 

invention, the Network Time Protocol is extended in a 
backwards-compatible way such that accuracy in the order 
of lOjas or better may be attained. 

10 Brief description of the drawing 

Fig. 1 is a schematic block diagram of a computer 
network, such as a LAN, comprising a time client and a 
timeserver where a time request packet is transmitted 
15 between the time client and the timeserver. 

Fig. 2 is a schematic block diagram of a computer 
network, such as a LAN, with a store-and-f orward and/or 
switching device arranged between the client and the 
20 server. 

Detailed description of preferred embodiments 

Figure 1 shows a schematic block-diagram of a computer 
25 network 1, such as a Local Area Network (LAN), comprising 
a time client 2 and a timeserver 3. A time request packet 
4 is transmitted between the time client and the 
timeserver . 

30 The computer network protocol used is the Internet 
communication suite, usually denoted TCP/IP. 

The two main sources of inaccuracy that plagues the 
standard NTP method are reduced with the method described 
35 below. The method is concerned with a first and a second 
part of the algorithm in the standard NTP method, which 
will be described in the following. 

The algorithm is based on the time-request packet, 
40 containing three important time stamps: 
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A first time stamp Tl: The time the time request packet 
was generated in the client asking for the current time. 
A second time stamp T2 : The time the time request packet 
arrived at the timeserver. 
5 A third time stamp T3: The time the time request packet 
was updated and put into a transmission queue at the 
timeserver. 

The first main source of inaccuracy is the variation in 
10 the delay between the first time stamp Tl and the exact 

time when the time request packet leaves the time client. 
To improve the time client accuracy the following steps 
are performed: 

1. Create an NTP time request packet 4 and fill in the 
15 first time stamp Tl. 

2. Transmit the time request packet to the timeserver 
3. 

3. Get hold of the actual time stamp, hereinafter 
called the fourth time stamp Til, when the time 

20 request packet leaves the time client 2, using the 

network transmit interrupt or a hardware time stamp. 

4. Store the fourth time stamp Til in a data structure 
in the time client together with the first time 
stamp Tl.The timeserver 3 receives the time request 

25 packet 4 and transmits it back to the time client 2 

5. Replace the first time stamp Tl in the time request 
packet by the fourth time stamp Til, when the time 
request packet 4 returns from the timeserver., 

This exchange eliminates the inaccuracy associated with 
30 the originate timestamp Tl in the time calculation and 
thus an improved NTP time client is achieved. This 
corresponds to the first part in the algorithm. 

The second main source of inaccuracy is the variation in 
35 the delay between the third time stamp T3 and the actual 
time the packet leaves the timeserver 3. To improve the 
timeserver accuracy, the following steps are preformed: 
1. Create a duplicate packet 5 before entering the 
third time stamp T3. into the time request packet, 
40 when the time request packet arrives at the 
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timeserver 3. This packet will hereinafter be 
denoted the time correction packet 5. 
2. Transmit the time request packet 4 back to the time 
client 2 . 

5 3. Acquire an accurate time stamp, hereinafter called 

the fifth time stamp T31, when the time request 
packet leaves the timeserver, using the network 
transmission interrupt or a hardware time stamp, 

4. Put the fifth time stamp T31 into the third time 
10 stamp T3 location in the time correction packet. 

5. Transmit the time correction packet back to the time 
client . 

Now, the returned time request packet 4 has the standard 
15 NTP inaccuracy in the third time stamp T3. However, if 
the third time stamp T3 in the returned time request 
packet 4 is replaced by the fifth time stamp T31 from the 
time correction packet 5, the accuracy of the time stamps 
in the resulting packet will be: 
20 • Tl: Maximum if the substitution described in the 

first part of the algorithm is performed. 

• T2 : Maximum always . 

• T3: Maximum if the substitution described in the 
second part of the algorithm is performed. 

25 In this way network access jitter is eliminated and only 
network transmission jitter is left. 

Compatibility with Network Time Protocol 

If an improved NTP time client connects to a standard NTP 
30 timeserver, only one packet will be returned, i.e. the 
time request packet. The improved time client executes 
the first part of the algorithm eliminating the first 
time stamp Tl inaccuracy. The resulting accuracy will 
therefore be better than standard NTP. 

35 

If a standard NTP client connects to an improved NTP time 
server, it will get two time packets from the time 
server, i.e. the time request packet and the time 
correction packet, both of these having standard NTP 
40 accuracy. If the first packet is received successfully, 
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the time will be updated according to the contents of 
that packet and the second packet will be discarded as an 
unnecessary duplicate. If the first packet is lost, the 
time will be updated according to the contents of the 
5 second packet. The second packet contains the T31 

timestamp which, taken by itself, is a T3 timestamp with 
standard NTP accuracy. 

Reducing network transmission jitter 
10 In the case of a standard Local Area Network, the 

difference between the time stamp taken when the time 
request packet 4 leaves the client (server) transmitter 
and the time stamp taken when the same packet arrives at 
the server (client) receiver varies very little between 
15 transmissions. In the case where a store-and-forward 

and/or switching device 6 are/is in the path between the 
client and the server as in switched Ethernet, this 
difference will vary according to the traffic load at the 
time. Therefore, a store-and-forward and/or switching 
20 device 6 will introduce an unpredictable jitter in the 
packet travel time between transmitter and receiver. 

One way of reducing this jitter is to use broadcast or 
multicast packets as time request packets, between the 

25 time client 2 and the timeserver 3, together with a full 
duplex link to the store-and-forward device and/or 
switching device. The store-and-forward device and/or 
switching device will then be forced to forward this 
multicast packet to all connected nodes, usually with a 

30 time difference below one microsecond. In particular, the 
packet will be sent back to the originator, i.e. the time 
client or server, at a time very close to the time it is 
sent to the destination, i.e. the timeserver or client. 
This feature enables the originator to time stamp the 

35 reflected packet with a time stamp closely connected to 
the time the packet was sent to the destination from the 
store-and-forward device, eliminating the store-and- 
forward jitter. 

40 Figure 2 shows an example of how to reduce the network 
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transmission jitter when the store-and- forward device 
and/or switching device 6 is in the path between the 
timeserver 2 and the time client 3, The time request 
packet 4 is generated in the time client, and is stamped 
5 with a first time stamp Tl corresponding to the time it 
is generated. The time request packet is transmitted to 
the timeserver using a multicast or broadcast address. On 
the way to the timeserver, the time request packet passes 
the store-and- forward device and/or switching device, and 
10 when the request packet is reflected back to the time 
client from the store-and-f orward and/or switching 
device, it is stamped with the fourth time stamp Til. 
This fourth time stamp Til is stored in a data structure 
in the client together with the first time stamp Tl. 

15 

The time request packet that is transmitted to the 
timeserver is stamped with the second time stamp T2 when 
it arrives at the timeserver 3. Now, the time correction 
packet 5 is created before entering the third time stamp 

20 T3 into the time request packet. The time request packet 
is sent back to the time client from the timeserver, 
using a multicast or broadcast address. On the way back 
to the time client, the time request packet passes the 
store-and-f orward device and/or switching device, and is 

25 reflected back to the timeserver where it is stamped with 
a fifth time stamp T31. This fifth time stamp is stored 
in the third time stamp T3 location in the time 
correction packet 5 and transmitted to the time client. 

30 The time client is able to do the same substitutions as 
described before, i.e. substituting Til for Tl and T31 
for T3, before calculating the time correction. The 
difference is that also the store-and-forward delay 
variations from the calculations are eliminated, further 

35 improving the accuracy. 

In a preferred embodiment of the invention the time 
stamping of the fourth time stamp Til or the fifth time 
stamp T31 is performed either in a network transmit 
40 interrupt or by using a dedicated hardware timer. 
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Before the calculations of the correct time, the time 
request packet 4 is also time-stamped with a sixth time 
stamp T4 (not shown) as it arrives back at the time 
5 client. 
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Claims 

1. A method for Network Time Protocol time 
5 synchronization in a computer network (1), the computer 
network comprising a time client (2) and a tirneserver 
(3) r the method comprising the steps of 

generating a time request packet (4) in the time 
client, 

10 - time-stamping the time request packet with a first 
time stamp (Tl) corresponding to the time the time 
request packet is generated, 

transmitting the time request packet to the time 
server, 

15 - time-stamping the time request packet with a second 
time stamp (T2) when it arrives at the time server, 

time-stamping the time request packet with a third 
time stamp (T3) when it is sent back to the time client , 
characterized by the steps of 

20 - storing the actual time the time request packet (4) 
leaves the time client (2) as a fourth time stamp (Til) 
in the time client (2), after the step of time stamping 
the packet with the first time stamp (Tl) in the time 
client, and 

25 - replacing the first time stamp (Tl) in the time 

request packet by the fourth time stamp (Til) when the 
time request packet has returned to the time client, in 
order to improve the time client accuracy. 

30 2. A method according to claim 1, 

characterized in that the computer 
network (1) is a Local Area Network (LAN) . 

3. A method according to claim 1 or 2, 
35 characterized by the steps of 

duplicating the time request packet (4) into a time 
correction packet (5) in the time server (2) , 

time-stamping the time correction packet with the 
actual time the time request packet leaves the time 
40 server in the form of a fifth time stamp (T31), 
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transmitting the time correction packet (5) back to 
the time client (2), and 

replacing the third time stamp (T3) in the time 
request packet by the fifth time stamp (T31) from the ; 
5 time correction packet. I 

I 

4. A method according to claim 1, where a store-and- j 
forward device and/or a switching device (6) are/is in 

the path between the time client (2) and the timeserver 
10 (3), characterized by 

- using a multicast or broadcast address for the time 
request packet (4) when transmitting the time request 

packet to the time server such that the time request : 
packet is reflected to the time server from the store- 
15 and-forward device and/or switching device, and 

- time-stamping the fourth time stamp (Til) in the time 
client (2) as the reflected time request packet returns 
to the time client (2) from the store-and-f orward or 
switching device (6) . 

20 

5. A method according to claim 4, 
characterized by the steps of 

duplicating the time request packet (4) into a time 
correction packet (5) in the time server (2), 
25 - time-stamping the time request packet with a third 
time stamp (T3) when it is sent back out using a 
multicast or broadcast address 

time-stamping the time correction packet with the 
actual time the time request packet was reflected back to 
30 the time server in the form of a fifth time stamp (T31) 
transmitting the time correction packet back to the 
time client (2) and 

replacing the third time stamp (T3) in the time 
request packet by the fifth time stamp (T31) from the j 
35 time correction packet. ! 

6. A Method according to any of the preceding claims, j 
characterized by time-stamping the fourth 

time stamp (Til) or the fifth time stamp (T31), either in ; 
40 a network transmit interrupt or by using a dedicated 
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hardware timer. 



7. Use of the method according to any of claims 1-6 for 
control and protection of an energy distribution network 
5 node . 
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